مسیریابی وسایط نقلیه و تعیین تعداد ماشین‌های جمعآوری زباله با استفاده از یک روش فراابتکاری - یک مطالعه موردی
نویسندگان
چکیده مقاله:
در این مقاله، یک مدل برنامه‌ریزی خطی - عدد صحیح از مسأله مسیریابی وسایط نقلیه حمل برگشتی با پنجره زمانی و ظرفیت (CVRPBTW) ارائه میشود. در این مدل یک ناوگان ثابت غیر یکنواخت با تعداد ثابتی از هر نوع ماشین با هزینه و ظرفیت‌های متفاوت برای هر یک در اختیار قرار دارد. هدف کلی کمینه کردن هزینه ناوگان، کل مسافت سفرها و یا مدت زمان آن است. مدل پیشنهادی قادر است مسیرهایی با حداقل تعداد وسیله نقلیه، حداقل ظرفیت بیکار و حداقل زمان به کارگیری آنها، برای سرویس‌دهی به کل مشتریان (گره‌ها) ایجاد نماید. برای حل مدل ارائه شده، یک الگوریتم فراابتکاری مبتنی بر بازپخت شبیه‌سازی شده (HSA) پیشنهاد میشود که جواب‌های خوبی در مدت زمان مناسب ایجاد می‌کند. تعدادی از مسائل آزمایشی در ابعاد کوچک و بزرگ حل و سپس نتایج محاسباتی آن ارائه میشود. در خاتمه عملکرد الگوریتم پیشنهادی در صنعت جمعآوری پسماند و زباله در یک ناحیه پایلوت از شهر تهران مورد بررسی قرار می‌گیرد.
منابع مشابه
یک روش فراابتکاری ترکیبی برای مسئله مکان‌یابی-مسیریابی وسیله نقلیه ظرفیت‌دار با پنجره‌های زمانی سخت
مسئله مکان‌یابی- مسیریابی وسیله نقلیه ظرفیت‌دار1 (CLRP)، یکی از حوزه‌های جدید تحقیقاتی در مدیریت پخش است. این موضوع، دو مسئله مشکل مکان‌یابی تسهیلات و مسیریابی وسایل نقلیه را با یکدیگر ترکیب می‌کند. هدف از CLRP گشودن مجموعه‌ای از دپو‌ها، تخصیص مشتری‌ها به دپو‌های احداث‌شده و سپس طراحی تورهای وسیله نقلیه برای کمینه‌کردن هزینه کل است. محدودیت پنجره‌های زمانی کاربردهای زیادی در دنیای واقعی دارد، ب...
متن کاملآشکارسازی وسایط نقلیه متحرک با استفاده از تصاویر ماهواره‌ای SAR
با پیشرفت تکنولوژیهای ماهواره‌ای SAR و توسعه‌ی الگوریتمهای پردازشی، همراه با دیگر کاربردهای این نوع سنجنده‌های راداری، امکان آشکارسازی اهداف متحرک زمینی و تعیین سرعت آنها توسط ماهواره‌های سنجش از دور SAR نیز فراهم گشته است. اگرچه قبلا سیستمهای هوایی SAR و بخصوص در کاربردهای نظامی مورد مطالعه و استفاده قرار گرفته‌اند اما در حال حاضر این امکان در برخی ماهواره‌های سنجش از دور SAR و بمنظور کاربردها...
متن کاملارائۀ یک روش فراابتکاری ترکیبی برای مسئلۀ مکان‌یابی- مسیریابی دوسطحی با شرایط گذاشت و برداشت
در سال‌های اخیر، رویکردهای بهینهسازی یکپارچه در زنجیرة تأمین، به یکی از مسائل مورد توجه محققان تبدیل شده است. در این پژوهش، مدلی برای مسئلۀ مکان‌یابی- مسیریابی دوسطحی با شرایط گذاشت و برداشت ارائه میشود؛ به‌طوری‌که بین مراکز اصلی توزیع و مشتریان، یک لایه از تسهیلات با نام انبار میانی استقرار می‌یابد. هریک از مشتریان این شبکه، علاوهبر تقاضای دریافت کالا، هم‌زمان درخواست تحویل کالا به وسایل نق...
متن کاملتعیین مکان مناسب جهت جمعآوری رواناب باران در یک حوضه؛مطالعه موردی: حوضه آبخیز دوآبی کلات
کشور ایران از جمله مناطق خشک جهان محسوب میشود، به طوری که به جز حاشیه دریای خزر، دامنه و ارتفاعات البرز و زاگرس اغلب دارای آب و هوای خشک با نزولات آسمانی قلیل می‌باشد. روش جمعآوری آب باران برای مصارف مختلف از دیرباز در این سرزمین رایج بوده است. این تحقیق که در حوضه آبخیز دوآبی کلات، انجام شده به بررسی روشی جهت تعیین مکان مناسب برای جمعآوری آب باران می‌پردازد. در ابتدا منطقه مورد مطالعه در مح...
متن کاملیک روش فراابتکاری ترکیبی برای مسئله مکان یابی-مسیریابی وسیله نقلیه ظرفیت دار با پنجره های زمانی سخت
مسئله مکان یابی- مسیریابی وسیله نقلیه ظرفیت دار1 (clrp)، یکی از حوزه های جدید تحقیقاتی در مدیریت پخش است. این موضوع، دو مسئله مشکل مکان یابی تسهیلات و مسیریابی وسایل نقلیه را با یکدیگر ترکیب می کند. هدف از clrp گشودن مجموعه ای از دپو ها، تخصیص مشتری ها به دپو های احداث شده و سپس طراحی تورهای وسیله نقلیه برای کمینه کردن هزینه کل است. محدودیت پنجره های زمانی کاربردهای زیادی در دنیای واقعی دارد، ب...
متن کاملرویکرد استوار سناریو محور برای مساله مسیریابی وسایط نقلیه تحت شرایط رقابتی با استفاده از الگوریتم تکامل تفاضلی بهبودیافته
هدف از این تحقیق، ارایه یک مدل ریاضی جدید از مساله مسیریابی وسایط نقلیه به منظور بیشینه‌سازی سود قابل کسب تحت شرایط عدم قطعیت شروع سرویس‌دهی توزیع کنندگان رقیب به مشتریان با استفاده از رویکرد بهینهسازی استوار تحت سناریو است. با توجه به دنیای واقعی، در اکثر مواقع بیش از یک توزیع کننده در شبکه توزیع وجود دارد و زمان شروع سرویس‌دهی به مشتریان، تاثیر قابل توجهی در سود قابل کسب توزیع‌کنندگان دا...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 7 شماره 1
صفحات -
تاریخ انتشار 2010-04-01
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023